CDStore: Toward Reliable, Secure, and Cost-Efficient Cloud Storage via Convergent Dispersal

摘要

We present CDStore, which disperses users' backup data across multiple cloudsand provides a unified multi-cloud storage solution with reliability, security,and cost-efficiency guarantees. CDStore builds on an augmented secret sharingscheme called convergent dispersal, which supports deduplication by usingdeterministic content-derived hashes as inputs to secret sharing. We presentthe design of CDStore, and in particular, describe how it combines convergentdispersal with two-stage deduplication to achieve both bandwidth and storagesavings and be robust against side-channel attacks. We evaluate the performanceof our CDStore prototype using real-world workloads on LAN and commercial cloudtestbeds. Our cost analysis also demonstrates that CDStore achieves a monetarycost saving of 70% over a baseline cloud storage solution usingstate-of-the-art secret sharing.